INFINITE GROUPS WITH LARGE BALLS OF TORSION 
ELEMENTS AND SMALL ENTROPY 



LAURENT BARTHOLDI AND YVES DE CORNULIER 

Abstract. We exhibit infinite, solvable, virtually abelian groups with a fixed 
number of generators, having arbitrarily large balls consisting of torsion elements. 
We also provide a sequence of 3-generator non- virtually nilpotent polycyclic groups 
of algebraic entropy tending to zero. All these examples are obtained by taking ap- 
propriate quotients of finitely presented groups mapping onto the first Grigorchuk 
group. 



The Burnside Problem asks whether a finitely generated group all of whose ele- 
ments have finite order must be finite. We are interested in the following related 
question: fix n sufficiently large; given a group T, with a finite symmetric generating 
subset S such that every element in the n-ball is torsion, is T finite? Since the 
Burnside problem has a negative answer, a fortiori the answer to our question is 
negative in general. However, it is natural to ask for it in some classes of finitely 
generated groups for which the Burnside Problem has a positive answer, such as 
linear groups or solvable groups. This motivates the following proposition, which in 
particular answers a question of Breuillard to the authors. 

Proposition 1. For every n, there exists a group G, generated by a 3-element subset 
S consisting of elements of order 2, in which the n-ball consists of torsion elements, 
and which satisfies one of the additional assumptions: 

(i) G is solvable, virtually abelian, and infinite (more precisely, it has a free abelian 
normal subgroup of finite 2-power index); in particular it is linear. 

(ii) G is polycyclic but not virtually nilpotent. 
(Hi) G is solvable but not polycyclic. 

Remark 2. 

(1) The groups in Proposition[T]can actually be chosen to be 2-generated: indeed, 
if G is generated by three involutions a, b, c, then the subgroup generated by 
ab and be has index at most two. 

(2) Natural stronger hypotheses are the following: being linear in fixed dimen- 
sion; being solvable of given solvability length. We have no answer in these 
cases. It is also natural to ask what happens it we fix a torsion exponent. 

(3) By [Hi! Corollaire 2, p. 90], if G is a group and S is any finite generating 
subset for which the 2-ball of G consists of torsion elements, then G has 
Property (FA): every action of G on a tree has a fixed point. In particular, 
if G is infinite, then by Stallings' Theorem [St] it cannot be virtually free. 

(4) For every sufficiently large prime p, and for all n, there exists a non-elementary, 
2-generated word hyperbolic group in which the n-ball consists of elements 
of p-torsion |01j . 
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(5) We give more precise statements in the sequel: in (i), the free abelian sub- 
group can be chosen of index 2 a ", where a n ~ 13n k (that is, a n /(13n k ) — > 1), 
where k = 6.60 is a constant (see Corollary 1 10J). 

With a similar construction, we obtain results on the growth exponent. Let G be 
generated by a finite symmetric set S, and denote by B n the n-ball in G. Then, by 
a standard argument [HI Proposition VI. 56], the limit h(G,S) = lim - log(#(S n )) 
exists. The (algebraic) entropy of G is defined as h(G) = mis h(G, S), where S 
ranges over all finite symmetric generating subsets of G. Osin has proved |OsH [Qs2j 
that, for an elementary amenable finitely generated group, h(G) = if and only if 
G is virtually nilpotent; on the other hand, Wilson jWj has constructed a finitely 
generated group with h(G) = which is not virtually nilpotent; see |B2j for a simpler 
example. Relying on former work of Grigorchuk |G2j . Osin observes in |Os2j that 
there exist elementary amenable groups (actually they are virtually solvable) with 
h > arbitrary close to 0. This last result can be improved as follows. 

Proposition 3. For every e > 0, there exists a polycyclic, virtually metabelian, 
3-generated group G with < h(G) < e. 

Propositions ^ and El are obtained by approximating the Grigorchuk group, first 
introduced in |G1| . by finitely presented groups. 

We recall below the definition of a family of 3-generated groups T n , which are 
successive quotients (r n +i is a quotient of T n for all n). These are finitely pre- 
sented groups obtained by truncating a presentation of Grigorchuk's group. They 
are proved in [GH] to be virtually direct products of nonabelian free groups; they 
have larger and larger balls of torsion elements, and their entropy tends to zero. 
We get Propositions [T] and El by considering appropriate solvable quotients of the 
groups T„. 

Following Lysionok [L], the first Grigorchuk group is presented as follows. We 
start from the 3-generated group T_i = (a,b,c,d \ a 2 = b 2 = c 2 = d 2 = bed = 1). 
Elements u n and v n of T_i are defined below. Then, for < n < oo, T n is defined 
as the quotient of T_i by the relations Ui for i < n + 1 and Vj for i < n. The 
first Grigorchuk group V = has a wealth of remarkable properties. The most 
celebrated one is that V has non-polynomial subexponential growth |G2j . It is also 
a 2-group, i.e. a group in which every element is of finite 2-power order, and is 
just-infinite, i.e. it is infinite but all its proper quotients are finite. 

We now construct the relations u n and v n . Consider the substitution a defined 
by <r(a) = aca, a{b) = d, a(c) = b, a(d) = c; extend its definition to words in the 
natural way, and finally observe that it defines a group endomorphism of Set 
uq = (ad) 4 , vo = (adacac) 4 , u n = a n (uo), v n = a n (vo). 

For all n > — 1, the natural homomorphism T n — > Z/2Z sending b, c, d to and a 
to 1 has kernel S n of index two. 

We will focus on the finitely presented groups T n rather than on T. Individually, 
and up to commensurability, the structure of these groups is not of special interest: 
T n is commensurable to a direct product of 2 n non-abelian free groups |GH, Propo- 
sition 12]. However, since is torsion, for all n, there exists i(n) such that every 
element in the n-ball of Tj( n ) is torsion. A quantitative statement is given in the 
following proposition, whose proof appears in the appendix. Let A = 1.25 be the 
real root of the polynomial 2X 3 — X 2 — X — 1, and set i(n) = \log x (n) — lj . 
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Proposition 4. In the n-ball of r i(n ) (for the word metric), every element is of 
2 t ( n )+ 1 -torsion. 

The following proposition, which specifies |OH| Proposition 12], describes the struc- 
ture of r n . 

Proposition 5. For every n > 0, T n has a normal subgroup H n of index 2 an , where 
c*n < (13 • 4™ — l)/3 ; and H n is a subgroup of index 2^ n in a finite direct product of 
2 n nonabelian free groups of rank 3, where (3 n < (13 • 4™ — 15 • 2 n + 2)/3. 

Remark 6. The main difference with |GH| Proposition 12] is that the finite index 
subgroup they construct is not normal. Of course one could take a smaller normal 
subgroup of finite index, but this one need not a priori be of 2-power index, a fact we 
require to obtain solvable (and not only virtually solvable) groups in Propositions [T] 
and El 

We use the following elementary lemma. 

Lemma 7. Let G be a group, and let H be a proper subgroup of index 2 a in G, nor- 
malized by a subgroup of index two in G. Let N be the intersection of all conjugates 
of H . Then N has index 2 b in G, for some integer b < 2a — 1. 

Proof. If H is normal in G, the result is trivial. Otherwise, consider the unique 
conjugate H' ^ H of H, so that N = H n H' . Taking the quotient by N, we can 
suppose that H D H' = {1} and we are reduced to proving that G is a 2-group of 
order d < 2 2a ~ 1 . Let W be the normalizer of H. Since it has index 2 in G, it is 
normal in G, so that H' C W. Since H and H' are both normal subgroups of W 
and H fl H' = {1}, [H, H'] = {1}. Accordingly, HH' is a normal subgroup of G, 
contained in W, and is naturally the direct product of H and H'. The order of H is 
d/2 a , so that the order of HH' is d 2 /2 2a , and hence the index of HH' in G is 2 2a /d. 
This proves that d is a power of 2, and d < 2 2a ; actually d < 2 2a ~ 1 because HH' is 
contained in W, hence has index > 2 in G. □ 

Remark 8. In Lemma the assumption that the normalizer has index at most 
two is sharp: in the alternating group A 4 , there are four subgroups of index 4, all 
conjugate; they have pairwise trivial intersection, hence of index 12, which is not a 
power of 2. 

Recall that H C r is a subgroup of index 2; it is generated by b, c, d, aba, 
aca, ada. By GH, Proposition 1], the assignment io(b) = (a, c), z'o(c) = (a, d), 
io(d) = (l,b) extends to a unique group homomorphism i : S — ► T_i x r_i 
such that, for all x G To, if io(x) = (xq,Xx), then i (axa) = (xi,xq). By GH, 
Proposition 10], this induces, for all n > 1, an injective group homomorphism: 

in ■ * Tn— 1 X r n _i. 

Proof of Proposition^ Let us proceed by induction on n. We start with the essential 
case when n = 0, worked out in |GH| Lemma 11]. Write To = (a, b, d\ a 2 = b 2 = 
d 2 = {bd) 2 = (ad) 4 = 1) (this is a Coxeter group). Let H be the normal subgroup 
generated by (ab) 2 . Then, by an immediate verification, T /H is isomorphic to the 
direct product of a cyclic group of order 2 and a dihedral group of order 8. 

We claim that H is free of rank 3. Let L be the normal subgroup of T generated 
by ab: then L has index 4 in r , contains H , and is shown, in the proof of GH, 
Lemma 11], to be isomorphic to Z * (Z/2Z). 
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Accordingly, by Kurosh's Theorem, if H were not free, then it would contain a 
conjugate of ab, but this is not the case. Actually H is contained in a subgroup of 
index 8 in T , free of rank 2 (see the proof of |GH| Lemma 11]), hence has rank 3. 

Now, for n > 1, let us suppose that T n _i has a normal subgroup H n -\ of index 
2 Qn ~ 1 , which embeds as a subgroup of index 2^ n_1 in a direct product of 2 n_1 non- 
abelian free groups of rank 3. 

The homomorphism i n described above embeds S n as a subgroup of index 8 in 
T n _! x r n _i. Define H' n = z~ 1 (if ri _ 1 x H n _i): this a normal subgroup of index 2 k in 
H„, with k < 2a n _i; so H' n has index 2 k+1 in T n . 

Then, using Lemma[?l H n = H' n n a H' n has index 2 a " in G, for some a n < 4a„_i + l. 
Combining the inclusions H n C H' n H n -\ x H n ^\ C F 3 2 x F 3 2 , we obtain 
that H n embeds as a subgroup of index 2^ in F 3 2 " , with /3 n = [#; : if n ] + 2[F 3 2 "" : 
#n~l] < 2ce„_i + 2/3 n _ x . 

Define a' n = (13 • 4" - l)/3 and (3' n = (13 • 4" - 15 • 2 n + 2)/3. Then a' = 4, /3' = 0, 
and they satisfy, for all n: a' n = ^cJ n „x + 1 aric ^ fi' n = ^ a 'n-i + ^P'n-i- Therefore, an 
immediate induction gives a n < a' n and [3 n < f3' n for all n > 0. □ 

It is maybe worthwhile to restate the result avoiding reference to the particular 
sequence T n . 

Corollary 9. For every finitely presented group G mapping onto the first Grigorchuk 
group T, there exist normal subgroups N C H in G, with H of finite 2-power index, 
such that H/N is isomorphic to a finite index subgroup in a direct product of non- 
abelian free groups. 

Proof. Let p : G — > T be onto. Since G is finitely presented, p factors through T n 
for some sufficiently large n, so that there exists a map p' of G onto T n . Then take 
N = Ker(p') and H = p'- 1 ^). ' □ 

Combining Propositions 0] and El we also obtain the following statement: 

Corollary 10. In the group T^ n ), the n-ball consists of 2 %< ^ +l -torsion elements, and 
there exists a normal subgroup of index 2 a< ( n > , which embeds in a direct product of 
free groups, with a^ n ) < (13 ■ n logA ^ — l)/3 ; and log A (4) = 6.60. □ 

Proof of Proposition^ By Proposition^ we may take i sufficiently large so that the 
n-ball of Tj consists of torsion elements. Since Hi is a finite index subgroup in a non- 
trivial direct product of free groups (see Proposition EJ), it has infinite abelianization. 
There is a short exact sequence 

1 -> Hi/[Hi, -> Ti/[Hi, Hi] -> Ti/ Hi -> 1 . 

Accordingly, G = Ti/[Hi, Hi] is an infinite, virtually abelian group, in which the 
n-ball consists of torsion elements. Moreover, since Ti/Hi is a finite 2-group, G is 
also solvable. This proves (i). 

For (iii), take, instead, G = Fi/ [[Hi, Hi], [Hi, Hi]]. Since Hi maps onto a non- 
abelian free group, its metabelianization is not virtually polycyclic, so that G is 
virtually metabelian, but not virtually polycyclic. 

For (ii), take a morphism of Hi onto a polycyclic group W which is not virtually 
nilpotent, and let K be the kernel of this morphism. Since the normalizer of K has 
finite index in r«, K has finitely many conjugates K\, . . . ,K^. Set L = f]j =1 Ki. 

Then the diagonal map Hi/L — > T\. =1 Hi/Ki is injective, hence embeds Hi/L in 
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W l . On the other hand, observe that Hi/L projects onto W, so is not virtually 
nilpotent. It follows that G = T^jL is polycyclic but not virtually nilpotent. If W 
has been chosen metabelian, then we also have that G is virtually metabelian. □ 

Proof of Proposition [3 Keep the last construction in the previous proof. Then 
h(Ti/L) < h(Ti). Moreover, h(Ti/L) > since is solvable but not virtu- 

ally nilpotent [Oslj . On the other hand, it is proved in |GH| that h(Ti) — > 0. Thus 
we can obtain h(G) arbitrarily small. □ 

Remark 11. Consider for every i an infinite quotient Qi of IV In the topology 
of marked groups (defined in |G2j ; see also, for instance, [0]), the sequence (Qi) 
converges to the Grigorchuk group T. Indeed, otherwise by compactness it would 
have another cluster point, which would be a proper quotient of T, and therefore 
would be finite. This is a contradiction since the infinite groups form a closed subset 
in the topology of marked groups. 



Appendix 

We gather here the technical results concerning torsion in the groups T n . They 
are slight modifications of results in the papers |GHt IBlj . 

Recall that A = 1.25 denotes the real root of the polynomial 2X 3 — X 2 — X — 1. We 
introduce on T_i (hence on all its quotients) the metric | • | of |Blj : it is defined by 
attributing a suitable weight to each of the generators a, b, c, d: \a\ = 2(A— 1) = 0.47, 
\b\ = l- \a\ = \~ 3 = 0.53, \c\ = 2A 2 - 3A + 1 = 0.34, and \d\ = -2A 2 + A + 2 0.19. 
Throughout this appendix, unless explicitly stated, the balls and the 
lengths are meant in the sense of this weighted metric. 

To check that the length of a, b, c, d is exactly the weight we have imposed, it 
suffices to check this in the abelianization of the F2- vector space with basis 
(a,b,d) (which is also the abelianization of all r n ). There, it is a straightforward 
verification that the mapping | ■ | just defined extends to a length function by setting 
K| = H + |£| for all £ G {b, c, dj. 

Observe that if £ G {b, c, d}, and i n (£) = (£o ; we have 

(1) Kol + lfc^A-^l + M). 

Lemma 12. Let x G Tq be any element. Set x' = x if x G Ho and x' = xa otherwise; 
and set iq(x') = (xq,xi). 

Then \x \ + < A _1 (|x| + \a\). 

Suppose moreover that x is of minimal length among its conjugates, and that 
x ^ {b,c,d}. Then \x \ + \x%\ < A _1 |x|. 

Proof. Fix x G r , and let w be a word in the letters {a, b, c, d}, of minimal length 1 , 
representing x. Since every element in {b, c, d} is the product of the two others, w 
can be chosen so that no two consecutive letters are in {b, c, d}. 

Suppose now that x is of minimal length within its conjugacy class and that w is 
not a single letter. Maybe conjugating x by the last letter of w, we can suppose that 
w ends with the letter a. The minimality assumption then implies that w begins 
with a letter in {b, c, d}. 



If w = u\ . . .«„, the length of w is defined as |ui| + • • • + |tt n |. 
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First case: x G H . Write w = ^(a^a) . . . £ 2 ™ l {aS, 2n a), where £ l e {&, c, d} 
for i — 1, . . . ,2n. Write = (x ,Xx) and = so that z(£ l ) = 

(£Uo)- Then 



*oi + N < (\e \ + i£i + • • • + i^ 1 ! + o + + ie 2 i + • • • + km + ie 2n i) 

= (\e \ + & d + (\e \ + \&d + ■ ■ ■ + (i£ 2n i + km). 

By (JTJ), we get 

2n 

|*o| + N < A-^df | + H) 
i=i 

On the other hand, \x\ = Ylf2i(\C\ + l a l)> so that finally |x | + \x\\ < A _1 |x|. 
Second case: x S , so that xa 6 Hq. Write u> = C 1 ( a ^ 2fl ) • • • £ 2ri_1 (a£ 2n a)£ 2n+1 a, 
so that ^(a^ 2 a) . . . £ 2n ~ 1 (a£ 2n a)£ 2n+1 represents xa in T . Write i (xa) = 
(x Q ,Xi), and i (f ) = Then 



W + N < (1^1 + i-ef I + ■ ■ • + l&M + 1^1 + l£ 2n+1 l) 

+ mi + \e \ + ■■■ + i*m + ici + km) 
= (i^i + i«e^ D + (\e \ + \e 1 \) + ---+ (\e n+i \ + km) 

/ 2n+l s 

^"M Z)(ICI + M)) again by©. 

Since \x\ = Y^i=i + l a l)> we get |^o| + l^il < A _1 |x|. 
The other inequality |xo| + \xi\ < A (|a;| + \a\) is proved similarly: we must deal 
with the following cases: 

• w begins and ends with the letter a: considering whether or not x € 5 , in 
both cases we obtain the stronger inequality \xq\ + \xi\ < A _1 (|a;| — \a\). 

• w begins and ends with letters in {6, c, d}: considering whether or not x G So, 
in both cases we obtain the inequality \x \ + \xi\ < A _1 (|x| + \a\). 

• w begins with the letter a and ends with a letter in {b,c,d}: in this case, 
replacing x by x^ 1 and w by w~ l (this is the word w read from right to left 

- recall that the generators are involutions), we reduce to the case, already 
carried out, in which w begins with a letter in {6, c, d} and ends with the 
letter a, obtaining the inequality |xo| + |xi| < A _1 |x|. 

Since the verifications are similar to the computations above and since we do not 
use this case in the sequel, we omit the details. □ 

Lemma 13. For every n > —1, and every element in the open X n ~ l -ball q/T_x, its 
image in T n is of 2 n+1 -torsion. 

Proof. For n = —1, A~ 2 = \a\ + \d\ = 0.66, and the elements in the open A _2 -ball 
are 1, a, b, c, and d, and are of 2-torsion in r_i. 

For n — 0, A -1 = \a\ + |c| = 0.81, and the elements in the open A _1 -ball are, 
besides the elements in the open A~ 2 -ball already quoted, ad and its inverse da, 
which are of 4-torsion in Tq. 
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We can start an induction, and suppose that, for some n > 1, we have already 
proved that for every element in the open A n ~ 2 -ball of r_i, its image in T n _i is of 
2 n -torsion. Pick x in the open A n ~ 1 -ball of r_j. We want to show that x 2n+ = 1. We 
can suppose that x is of minimal length among its conjugates, and that x ^ {b, c, d}. 
Define x' as in Lemma fT2l i.e. {x'} = {x, xa} n 5_j. Denote by [•] the projection of 
r_! onto T . Set ([#']) = (xq,Xi). 

First case: x G H_i, i.e. x = x'. By Lemma IT2*l for i — 0, 1, < \xq\ + \xi\ < 
A 1 1 | < A 71-2 . By the induction hypothesis, Xq and Xi are of 2 n -torsion in 
r n _i. Since i induces an injection of H n into r„_i x r n _i, this implies that 
x is of 2"-torsion, hence of 2" +1 -torsion in r n . 

Second case: x ^ H_i, i.e. x' = xa. Then x 2 G H_i, and 

i ([a; 2 ]) — i ([xaaxaa)) = i ([xa])io([a(xa)a]) = (x Xi,xix ), 

which is conjugate to (x Xi,x xi) in r_i x r_i. By Lemma fT2l we have 
\xqXx\ < \x \ + \xi\ < A _1 |x| < A™ -2 . By the induction hypothesis, x Xi is of 
2 n -torsion in r„_i, so io([^ 2 ]) is of 2 n -torsion in T n _i x r n _i. Since io induces 
an injection of S n into r n _! x r n _i, this implies that x 2 is of 2"-torsion in 
S n C T n , hence x is of 2™ +1 -torsion in r n . 

□ 

Proof of Proposition^ Suppose that x has word length < n. Then 

\x\ < \b\n = A~ 3 n = A log ^ (n) - 3 < A i(n)_1 . 
By Lemma El the image of x in rv n ) is of 2^ n ^ +1 -torsion. □ 

Acknowledgement. We thank Emmanuel Breuillard for encouragement and valu- 
able discussions. We also thank Goulnara Arzhantseva and Pierre de la Harpe for 
useful remarks. 
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